package com.Questions.tanxin;


import java.util.*;

/**
 * 会议室
 */
public class leetcode253 {
    // 返回所需会议室的最小数量
    // 将活动开始的时间和活动结束的时间 分开来处理
    public int minMeetingRooms(int[][] intervals) {
        if(intervals.length==0){
            return 0;
        }
        Integer[] start=new Integer[intervals.length];
        Integer[] end=new Integer[intervals.length];

        for(int i=0;i<intervals.length;++i){
            start[i]=intervals[i][0];
            end[i]=intervals[i][1];
        }
        Arrays.sort(start);
        Arrays.sort(end);
        int startPointer=0,endPointer=0;

        int usedRooms=0;
        while (startPointer<intervals.length){
            if(start[startPointer]>=end[endPointer]){
                usedRooms-=1;
                endPointer+=1;
            }
            usedRooms+=1;
            startPointer+=1;
        }
        return usedRooms;
    }
}
